- теорема минимального разреза
-
теорема минимального разреза
теорема минимального среза
—
[Л.Г.Суменко. Англо-русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.]Тематики
- информационные технологии в целом
Синонимы
- теорема минимального среза
EN
- minimal-cut theorem
Справочник технического переводчика. – Интент. 2009-2013.
Смотреть что такое "теорема минимального разреза" в других словарях:
Теорема Форда — Фалкерсона — теорема о максимальном потоке в графе. Звучит так: величина максимального потока не превышает величины минимального разреза. Достаточность: любой поток между вершинами t и s меньше или равен величине любого сечения. Пусть дан некоторый поток и… … Википедия
Теорема Форда–Фалкерсона — Теорема Форда Фалкерсона теорема о максимальном потоке в графе. Звучит так: величина максимального потока не превышает величины минимального разреза. Достаточность: любой поток между вершинами t и s меньше или равен величине любого сечения. Пусть … Википедия
Теорема Форда — Фалкерсона теорема о максимальном потоке в графе. Звучит так: величина максимального потока равна величине минимального разреза. Достаточность: любой поток между вершинами t и s меньше или равен величине любого сечения. Пусть дан некоторый… … Википедия
Теорема Холла — (или теорема о свадьбах), утверждает, что если в двудольном графе для любого любые элементов одной из долей связаны по крайней мере с элементами другой, то граф разбивается на пары. Названна в честь английского математика Филипа… … Википедия
Форда-Фалкерсона теорема — Теорема Форда Фалкерсона теорема о максимальном потоке в графе. Звучит так: величина максимального потока равна величине минимального разреза. Достаточность: любой поток между вершинами t и s меньше или равен величине любого сечения. Пусть дан… … Википедия
Транспортная сеть — В теории графов транспортная сеть ориентированный граф , в котором каждое ребро имеет неотрицательную пропускную способность и поток . Выделяются две вершины: источник и сток такие, что любая другая вершина сети лежит на пути из … Википедия
Сильные взаимодействия — одно из основных фундаментальных (элементарных) взаимодействий природы (наряду с электромагнитным, гравитационным и слабым взаимодействиями). Частицы, участвующие в С. в., называются адронами, в отличие от Фотона и лептонов (См. Лептоны)… … Большая советская энциклопедия